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We highlight an information-theoretic meaning of quantum discord as the gap between the ac- 
cessible information and the Holevo bound in the framework of ensemble of quantum states. This 
complementary relationship implies that a large amount of pre-existing arguments about the evalu- 
ation of quantum discord can be directly applied to the accessible information and vice versa. For 
an ensemble of two pure qubit states, we show that one can evade the optimization problem with 
the help of the Koashi- Winter relation. Further, for the general case (two mixed qubit states), we 
recover the main results presented by Fuchs and Caves [Phys. Rev. Lett. 73, 3047 (1994)], but 
totally from the perspective of quantum discord. Following this line of thought, we also investigate 
the geometric discord as an indicator of quantumness of ensembles in detail. Finally, we give an 
example to elucidate the difference between quantum discord and geometric discord with respect to 
optimal measurement strategies. 

PACS numbers: 03.67.Hk 03.67.Mn 03.65.Ud 
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Introduction. Since its introduction in 2001, the con- 
cept of quantum discord |l], ||] has been gradually rec- 
ognized and used as an indicator of the quantumness of 
composite quantum systems. Most recently, it is arousing 
increasing interest in its quantification and applications 
(for a recent review see Q and references therein) . Quan- 
tum discord originates from the inequivalence of two clas- 
sically identical expressions of mutual information in the 
quantum realm. For a composite bipartite system p' 
the quantum mutual information is defined as 



ab 



I(p ab ) := S(p a ) + S(p b ) - S(p ab ) 



(1) 



where S(p) = —trp\og 2 p is the von Neumann entropy, 
and p a< - b ^ = tr b ^p ab denote the reduced density operator 
of subsystem A(B). On the other hand, consider perform- 
ing a general measurement {n|} on subsystem B. An al- 
ternative version of the mutual information, proposed by 
Henderson and Vedral [||, can be regarded as a measure 
to quantify the purely classical part of correlations 



J B (p ab ): = S(p a )~S(p ab \{nt}), 



(2) 



with p k = trll b k P and Pk = tnHkP > /Pk- The informa- 
tion discrepancy between these two quantities is defined 
as the so called quantum discord 



D B (p ab ) : = I(p ab ) - J B (p ab ), 
= S(p b ) - S(p ab ) + 



min]Tp fc SK). (3) 



Note that the optimization problem is involved in the 
definition, so up to now we have only obtained analytical 
results in some limited cases . 



In this paper, we highlight an information-theoretic 
meaning of quantum discord as the information gap be- 
tween the accessible information and the Holevo bound 
in the framework of ensemble of quantum states. The 
implication of this complementary relationship is trans- 
parent and remarkable: a great deal of pre-established 
arguments about the accessible information can be di- 
rectly applied to the (analytical) evaluation of quantum 
discord, even if there was no formal definition of quan- 
tum discord at that time. As an accompaniment, we also 
investigate the geometric discord as a figure of merit for 
characterizing quantum correlations of ensembles follow- 
ing the same line of thought. We hope that this work can 
enlarge the scope of (analytical) evaluation of quantum 
discord and shed some new light on the relation between 
quantum discord and quantum communication. 

Quantum discord as information gap. In the con- 
text of quantum ensembles, even a system so simple as 
one consisting of only two nonorthogonal states can be 
surprisingly rich in physics [Q. Now it has been real- 
ized that the quantumness of quantum ensembles can not 
be accounted for by considering only one specific physi- 
cal quantity. Therefore, a large amount of investigations 
have been devoted to the study of this topic and sev- 
eral proposals have been made about how to classify and 
quantify the quantumness of ensembles [|| ^| . Here we 
reveal a new information-theoretic meaning of quantum 
discord as the discrepancy between the accessible infor- 
mation and the Holevo bound in the framework of en- 
semble of quantum states. Assume that Alice prepares a 
quantum ensemble £ = {Xi,pi}, and then Bob performs 
a POVM measurement M = {Mj}. The overall ensemble 
of states is p = Y^ Xipi- The celebrated Holevo theorem 
declares that |l8f 



H(A:B)< X (£) := S(p) - £ A^fo), 



(4) 
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where the Shannon mutual information H(A : B) rep- 
resents the classical mutual information between Ailcc's 



2 



preparation and Bob's measurement outcome under the 
measurement M, S(p) = — trplog 2 p is the von Neumann 
entropy and x(£) i s the Holevo bound. 

However, we observe that the quantum ensemble can 
be rephrased as a classical-quantum state 



Q£ 



Ai|t)(*|®P$, 



(5) 



Here {\i)} is an orthonormal basis of subsystem A. With 
the help of the relation [|l9| 

S (j2 A*|»><»| ® = H(Ai) + £ Ai5(pJ), (6) 

It turns out that the quantum mutual information of q{£ ) 
is equivalent to the Holevo bound 



IiQ £ ] = S(p b )-J2*iS(Pi)=x(£), 



(7) 



On the other hand, the (local) accessible information is 
defined as the maximum amount of classical mutual in- 
formation that Bob can extract by measurement M 

hedge) = wa.I[M(Qs)\ = maxH(A : B), (8) 



M 



M 



From Eqs. (@) and (§), it can be seen clearly that the 
information difference between the Holevo bound and 
accessible information is exactly the quantum discord, 
due to the original definition made by Olivier and Zurek 



I[qs] - = x(£) - lacc(Qe) = D{ Q£ ). (9) 

This remarkable relationship implies that given a quan- 
tum ensemble, quantum discord and the accessible infor- 
mation are complementary to each other, or more impor- 
tantly, they share the same optimal measurement strat- 
egy. The above observation further sug gests that a large 
amount of pre-existing arguments p0|-[24[ (in fact most 
of which focus on seeking optimal measurements) about 
the accessible information can be directly applied to the 
evaluation of quantum discord, even if at that time there 
was no formal definition of quantum discord, or in other 
words, their mathematical difficulties are equivalent. 

In fact, this interpretation of quantum discord has al- 
ready been noticed by Luo et al. pq ] (only a few exam- 
ples were reported there). Nevertheless, this important 
issue has never been further explored in the study of more 
general cases till now. In the following, we investigate 
the quantum ensembles totally from the perspective of 
quantum discord and revisit (and deepen) the previous 
results about the accessible information. Since here we 
prefer to obtain analytical results, we concentrate on an 
ensemble of two states on two-dimensional Hilbert spaces 
(i.e., qubit), the same as what was displayed in Rcf. ||. 
However, this idea can be extended to ensembles of more 
than two states and in high dimensions. 



Accessible information for ensemble of pure 
states. As an important application, we first demon- 
strate that for an ensemble of two pure states \4>q) and 
\4>\), we can evade the optimization problem with the 
help of the Koashi- Winter relation pa], to evaluate the 
quantum discord of the bipartite state associated with 
the ensemble. Here the overall state can be written as 

Q ab = A o |0)(0| ® |^o><0o] + Ai|l)(l| ® (10) 

which can be purified to a tripartite pure state (qubit C 
is an auxiliary system) 



1$) = VAo|O) Q |0 o )b|O) c + VAl|l}a|<Mb|l)c, (11) 



where g ab = ir c |$)($| and g ac = ir b |$}($|. 
The Koashi- Winter relation tells us that 

D^(g ab )=E(g ac )-S alb , 



(12) 



where D^(g ab ) denotes the quantum discord of g AB with 
the subsystem B measured, E(g ac ) is the entanglement 
of formation of g ac , and S a \ b = S(g ab ) - S(g b ). Note that 
E(g ac ) is a monotonic function of concurrence C(g ac ) 



E{g ac ) = h 



1 + ^/1-C(g ac ) 2 ' 



(13) 



where h(x) = —x log 2 x — (1 — x) log 2 (l — x) is the binary 
entropy function. In view of the density matrix of g ac , 
one can easily obtain the concurrence 



(14) 



C{g ac )^2^\ 1 {^\<p 1 ), 
Besides, for the density matrix g ab we have 

S(g ab ) = H({\i}) + A ^(^) = M A o), (15) 

S(e 6 ) = -A±Iog a A ±) (16) 

with the eigenvalues of g B = XqPq + Xipi being X± = 
|(1 ± yj\ — 4A Ai(l — (0o|0i) 2 ))- Hence, the quantum 
discord of this ensemble is analytically achieved 



D^(g ab ) = h 



1+^1-C(p-) 2 



+ h(X+)-h(X ). 

(17) 



i, we easily recover the results 
6[, but totally from a different 



For the case Ao = A 
presented in Ref. 
viewpoint. Note that Fuchs's quantumness measure |7|] 
is naturally compatible with the definition of quantum 
discord. 

In addition to these technical points, we are more con- 
cerned with the optimal measurement strategy for quan- 
tum discord. Later, we restrict our considerations to the 
more general case of two mixed qubit states. 

Optimal strategy for quantum discord. In the 
Bloch representation, the two mixed states can be written 
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as po = ^(1+a-a) and p\ = ^(l+b-a), where a = \a\ < 1, 

b = \b\ < 1 and a = {<J x ,^y,^z) being the Pauli spin 
vector. To go through all possible one-qubit projective 
measurements, we adopt the projectors H± = ^(1 ±ri- a) 
with n = \n\ = 1. 

Accordingly, the post-measurement states p± = 
tr b Tl±Q £ Tl±/p± are 



/ \ 1+a-n 

P+ \ Axi#4 

\ 1 1+c-n 



p~ = 



\ 1 — an 







l-b-n 



1 — c-n 



(18) 



(19) 



where we introduce c = XqS + Xib. The corresponding 
probabilities p± = trH±g(£)Tl± are given by 



P± = ^A (l ± a ■ n) + ±b-n), 
= i(l±c-n), 



(20) 



The key point of evaluating quantum discord is to 
search the minimum value of the conditional quantum 
entropy 

S(n) = S(A\Il) = P+ S(pi) + pS(pA), (21) 



The optimal projector for Eq. (|21j) can be found by vary- 
ing it with respect to all unit vectors ri, that is, by setting 
8S{fi) = 0. The resulting condition for the optimal ri is 



(A log 2 -d )a + (Ai log 2 di)b ■ Sri = 



(22) 



where we define 



(l + a-n)(l 



ft) 



(1 — a • f?) (1 + c • ri) 
(1 + b ■ n)(l - c • ri) 
(1 - b ■ n)(l + c • n)' 



(23) 



Here we notice that an infinitesimal variation of the unit 
vector is an infinitesimal rotation, i.e. Sri = ex ft, where 
e is an arbitrary infinitesimal vector. This indicates that 
Sfl is perpendicular to ri. Therefore, if we divide a vector 
a into two parts a± and <J|| (here the subscripts _L and || 

are with respect to n), only the aj_ (b±) part can survive 
in Eq. (p2[). Hence, Eq. (E2) becomes 



(24) 



(A log 2 $ )a_L + (Ailog 2 i?i)6_L ■ 5n = 



where = a — (a • n)n and 6^ = b — (b ■ ri)ri. This 
equation further suggests that our final condition is 



(A log 2 tf )a_L + (Ai log 2 



0. 



(25) 



This is exactly the same condition that should be satisfied 
by the optimal ri associated with the accessible informa- 
tion H (sec also H). Moreover, if we let 



# = #±\ 

A aj_ + Ai6j_ = 0. 



(26) 



one can precisely recover the three cases raised in Ref. 
H which can be analytically solved, and this derivation 
in turn enriches the instance of analytical exploration of 
quantum discord. 

Optimal strategy for geometric discord. Follow- 
ing the above line of thought, we turn to investigate 
the optimal measurement strategy for geometric discord, 
which was introduced as a geometrical way of quantifying 
quantum discord |27| 



Dg(p) 



mm 



ab 



x 



ab\\2 



(27) 



where f2 denotes the set of (-B-side) zero-discord states 
and ||p — xl| 2 = Tr(p — x) 2 is the square of Hilbert- 
Schmidt norm. It is worth mentioning that, Luo and 
Fu presented a simplified but equivalent version of the 
geometric discord [E8| 



V G {p ab ) 



mm 



nV b )|| : 



(28) 



where the minimum is over all von Neumann measure- 
ments n b = {n^} on subsystem B. 

Suppose n = {Hi} is a complete set of orthogonal pro- 
jectors and p' = n(p) = ^iHipHi, then we have the 
identity H 



-trplog 2 p = S(p'), 
Therefore, Eq. (p8|) can be further simplified to 



D G (p)=tr(p 2 



maxtr[(IF(p)Y 



(29) 



(30) 



which can be viewed as the minimum purity deficit. 
Recall that the overall state of our ensemble is Q£ ~ 
Ao|0)(0| (g) po + Ai|l)(l| (g> pi, and the first term of Eq. 
(|30|) can be easily obtained 



tr(gl) = -[\l(l + a 2 ) + \l(l + b 2 )], 



(31) 



To arrive at the maximum valve of the second term, we 
also need to optimize over all von Neumann measure- 
ments n h = {n±} as we did in the previous section. We 
observe that 

[n b 0? £ )] 2 = ^n^n, 

= A 2 |o)(o|®(n +Po n + ) 2 
+ A?|i}(i|®(n +Pl n + ) 2 
+ a 2 |o)<o|® (n_ Po n-) 2 



+ A 2 |i)(i|®(n_ Pl n_) 2 



(32) 
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Note that we have the identities 

n±p n± = (i±a-n)n±, 
n ±Pl n± = (i±b-n)n ± , 

Thus, we have 



tr[(n b (^)) 2 ]=-A2[l + (a.n) 2 )] 



(33) 



(34) 



By setting 5DQ{fi) = 0, the condition for optimal n is 



Aq(<2 ■ ft) a + Aj(6 • n)b ■ Sn = 0, 

The same reasoning (with respect to Eq. ([22| 
to 

A 2 , (a • n)a± + Xl(b-ft)b± = 0, 
To satisfy Eq. ([3(f), two possible choices may be 



a ■ n = ±6 • 
AqO^ ± A 2 6j_ 



n, 



0. 



(35) 
leads us 

(36) 
(37) 



Later we will show that in some analytical cases the in- 
terchange between this two choices makes the optimal 
strategy of geometric discord very different form that of 
original discord. 

An explicit example and comparison. Finally, 
to illustrate the above arguments about measurement 
strategies, we focus on a specified ensemble of two pure 
states with equal probabilities (i.e., A = Ai = j). Here 
we define 



b ) = cos-|0) +sin-|l), 

6 6 
h) = cos-|0) - sin -|1), 



(38) 



where (</>o|0i) = cos 9 and the corresponding Bloch vec- 
tors are a = (sin 0,0, cos 6*), b = (— sin6>, 0, cos#) respec- 
tively. From Eq. (Eq) , the requirement of optimal n for 
quantum discord is equivalent to n oc a — b, which means 
that the direction of n is the bisectrix of the angle be- 
tween a and b. More precisely, II = {^(1 ± <r x )} is the 
optimal observable for quantum discord. Actually, in a 
more visualizable way, we can plot the (non-optimized) 
quantum discord D(9,8) as a function of 9 and 8 (here 
ft = (cos 8, 0, sin <5)), employing the algorithm proposed 
in our previous work [^] . Form Figure]]], it can be easily 
seen that we can choose <5 = or 7r to achieve quantum 
discord, for every value of 9, in other words, irrespec- 
tive of the value of 9, which is consistent with the above 
analysis. Consequently, the quantum discord reads 



D{q £ ) = h 



1 



+ h 



1 



- 1, (39) 




FIG. 1: (Color online) The rough quantum discord D(8,S) 
(before optimization) as a function of 9 and S. Here the Bloch 
vector of von Neumann measurement is ft = (cos 8, 0, sin<5). 



On the other hand, one can analytically obtain the 
expression of the geometric discord from Eqs. d3l] ) and 
© as 



d g (qs) 



max — sin 

5 4 y 



\ sin 2 I 



(9 + cos 28 sin 2 8), 



cos 2 6> 



if 9 e [o, f ) u ( 



3tt , 

if 6e [5,^1 



4d 



|cos20|). 



(40) 



'37T 



The calculation implies that when 9 £ [0, ^) U (.^-, 7rJ, 
the optimal measurement strategy for geometric discord 
is n = (0,0, 1); however, when 9 £ [j, the relevant 
optimal measurement is n = (1,0,0). In sharp contrast 
to the situation of quantum discord, the optimal strategy 
of geometric discord depends on the angle between the 
two pure states. Moreover, the transition of this two 
kinds of optimal measurements just corresponds to the 
two possible choices in Eq. ([57j). 

As a comparison, we plot quantum discord and geo- 
metric discord for the ensembles together in Figure |^. 
We observe that geometric discord behaves monotoni- 
cally with respect to quantum discord and it indicates 
that in this case geometric discord can also be viewed 
as a faithful measure of quantumness of quantum ensem- 
bles, in spite of the transition of the optimal measurement 
strategies. 

Conclusion. We highlight a significant information- 
theoretic meaning of quantum discord as the gap between 
the accessible information and the Holevo bound in the 
context of quantum ensembles. This remarkable relation- 
ship indicates that quantum discord and the accessible in- 
formation share the same optimal measurement strategy 
and a large amount of pre-existing arguments about the 
evaluation of quantum discord can be directly applied to 
the accessible information and vice versa. We have an- 
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FIG. 2: (Color online) The comparison between quantum dis- 
cord (purple solid line) and geometric discord (green dashed 
line). 

alytically obtained the optimal measurement strategies 
of quantum discord and geometric discord for an ensem- 



ble of two mixed (two-dimensional) states, which easily 
recover the results in Ref. ||. We emphasize that this 
interpretation can be generalized to more general cases. 
For instance, our analysis of geometric discord can be 
directly extended to ensembles of more that two states. 
These results build a new bridge between quantum dis- 
cord and quantum communication and we hope that our 
attempt can attract more attention to this direction and 
enlarge the scope of analytical evaluation of quantum dis- 
cord. 



Acknowledgments 

Y.Y. wishes to thank Prof. Shunlong Luo for his 
helpful comments and valuable suggestions. This work 
was supported by the National Basic Research Pro- 
gram of China (Grants No. 2011CBA00200 and No. 
2011CB921200), National Natural Science Foundation of 
China (Grants No. 60921091 and No. 61101137). 



[1] H. Ollivier and W. H. Zurek, Phys. Rev. Lett. 88, 017901 [16 
(2001). 

L. Henderson and V. Vedral, J. Phys. A 34, 6899 (2001). [17 
K. Modi, A. Brodutch, H. Cable, T. Paterek, and V. 
Vedral, arXiv: 11 12.6238, to appear in Rev. Mod. Phys. [18 
S. Luo, Phys. Rev. A 77, 042303 (2008). 

M. Ali, A. R. P. Rau, and G. Alber, Phys. Rev. A 81, [19 
042105(2010). 

Q. Chen, C. Zhang, S. Yu, X. X. Yi, and C. H. Oh, Phys. 
Rev. A 84, 042313 (2011). [20 
C. A. Fuchs, arXiv: 9810032. [21 
C. A. Fuchs and C. M. Caves, Phys. Rev. Lett. 73, 3047 
(1994). [22 
C. A. Fuchs, Ph.D. thesis, The University of New Mexico, 
Albuquerque, NM, 1996 (arXiv:9601020). [23 
C. A. Fuchs and M. Sasaki, Quantum Inf. Corn- 
put. 3, 377-404 (2003); C. A. Fuchs and M. Sasaki, [24 
arXiv:0302108; K. M. R. Audenaert, C. A. Fuchs, C. 
King, and A. Winter, Quantum Inf. Comput. 4, 1 (2004). [25 
C. A. Fuchs and A. Peres, Phys. Rev. A 53, 2038 (1996); 
C. A. Fuchs, Fortschr. Phys. 46, 535 (1998). [26 
M. Horodecki, P. Horodecki, R. Horodecki and M.Piani, 
Int. J. Quantum. Inf. 4, 105 (2006). 

M. Horodecki, A. Sen(De), and U. Sen, Phys. Rev. A 75, 
062329 (2007). [27 
S. Luo, N. Li, and X.Cao, Periodica Math. Hung. 59, 223 

(2009) . [28 
S. Luo, N. Li, and W. Sun, Quantum Inf. Process. 9, 711 [29 

(2010) . 



S. Luo, N. Li and S. Fu, Theor. Math. Phys. 169, 1724 
(2011). 

X. Zhu, S. Pang, S. Wu, and Q. Liu, Phys. Lett. A 375, 
1855 (2011). 

A. S. Kholevo, Probl. Peredachi Inf. 9, 3 (1973) [Prob. 
Inf. Transm. 9, 177 (1973)]. 

M. A. Nielsen and I. L. Chuang, Quantum Computa- 
tion and Quantum Communication (Cambridge Univer- 
sity Press, Cambridge, 2000). 

E. B. Davies, IEEE Trans. Inf. Theory 24, 596 (1978). 

A. Peres and W. K. Wootters, Phys. Rev. Lett. 66, 1119 
(1991). 

P. Hausladen and W. K. Wootters, J. Modern Opt. 41, 
2385 (1994). 

R. Jozsa, D. Robb and W. K. Wootters, Phys. Rev. A 
49, 668 (1994). 

M. Sasaki, S. M. Barnett, R. Jozsa, M. Osaki, and O. 

Hirota, Phys. Rev. A 59, 3325 (1999). 

M. Koashi and S. Winter, Phys. Rev. A 69, 022309 

(2004). 

L. B. Levitin, Optimal quantum measurements for two 
pure and mixed states, in: "Quantum Communications 
and Measurement", V. P. Belavkin, O. Hirota, and R. L. 
Hudson, eds., Plenum Press, NY (1995). 

B. Dakic, V. Vedral, and C. Brukner, Phys. Rev. Lett. 
105, 190502 (2010). 

S. Luo and S. Fu, Phys. Rev. A 82, 034302 (2010). 
Y. Yao et al, Phys. Rev. A 86, 062310 (2012). 



